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Abstract. 

Some natural inequalities related to rearrangement in matrix products can also be 
regarded as extensions of classical inequalities for sequences or integrals. In particular, 
we show matrix versions of Chebyshev and Kantorovich type inequalities. The matrix 
approach may also provide simplified proofs and new results for classical inequalities. 
For instance, we show a link between Cassel's inequality and the basic rearrangement 
inequality for sequences of Hardy-Littlewood-Polya, and we state a reverse inequality to 
the Hardy-Littlewood-Polya inequality in which matrix technics are essential. 

Keywords: Symmetric norms, singular values, operator inequalities. 
Mathematical subjects classification 2000: 15A60 47A30 47A63 

Introduction 

An important source of interesting inequalities in Matrix/operator theory is the 
study of rearrangements in a product. An obvious, but useful, example is the 
operator norm inequality 

\\ABWoo < ||£,4||oo (1) 

whenever AB is normal. Here and in the sequel we use capital letters A, B, . . . , Z 
to denote n-by-n complex matrices, or operators on a finite dimensional Hilbert 
space TL; I stands for the identity. When A is positive semidefinite, resp. positive 
definite, we write A > 0, resp. A > 0. 

In a series of papers, the author showed further rearrangement inequalities com- 
panion to (1). These inequalities may be considered as matrix versions of some 
classical inequalities for sequences or integrals. The aim of this paper, which 
is mainly a survey, is to emphasize the link between these classical inequalities 
and matrix rearrangement inequalities. The concerned classical inequalities are of 
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Chebyshev and Kantorovich type. They can be stated for functions on a probabil- 
ity space, or equivalently for sequences. Let us present them for functions on an 
interval. In 1882, Chebyshev (see [11]) noted the following inequalities for bounded 
measurable functions /, g on a real interval fi endowed with a probability measure 
jj,: if / and g are both nondecreasing, 



/ fdfi / gd/j, < / fgd/i. 
Jn Jo. Jo, 



(2) 



Of course if / and — g are both nondecreasing then the reverse inequality holds. 
For measurable functions / and g with p > f(t) > q and r > g{t) > s, Gruss 
showed in 1934 (see [21]) the following estimate for the difference in Chebyshev 
inequality, 



gdp 



in particular if a > f(t) > b, 

fdfx 



fgdv 



< -{p-q)(r-s), 



I f 2 dfi-([ fd») 
Jn \Jn J 



< 



(a - bf 



(3) 



(4) 



Such an inequality is called a Kantorovich type inequality. Indeed, when b > 0, it 
is the additive version of 



fdp< 



(a + bf 
4ab 



fdp 



(5) 



which is equivalent to the original Kantorovich inequality stated in 1948 ([11]), 

(a + bf 



1**1) 

Jo. Jo, J 



dn < 



Aab 



(6) 



The fact that some matrix inequalities can be regarded as generalizations of 
integral inequalities (2)-(6) takes roots in the observation that these integral in- 
equalities have immediate operator reformulations. By computing inner products 
in an orthonormal basis of eigenvectors for Z > with extremal eigenvalues a and 
b, the Kantorovich inequality (6) may be rephrased as follows: for all norm one 
vectors h, 

(h,zh)(h,Z' l h) < ( Q + 6 ) . 

4ao 

Similarly taking square roots (5) can be rewritten 

\\Zh\\< ^t(h,Zh). (7) 



Such inner product inequalities are not only natural of their own right, they also 
motivate simple proofs via matrix techniques of the corresponding integral in- 
equalities — or their discrete analogous for sequences. For instance an extremely 
simple proof of (7) [5] (see also [6]) is reproduced here as Lemma 2.2. A similar 
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remark holds for a nice paper of Yamaziki [24] about the Specht reverse arithmetic- 
geometric mean inequality. 

Section 1 discusses an inequality for the Frobenius (or Hilbert-Schmidt) norm 
which is a matrix extension of Chebyshev's inequality and which implies several 
classical inequalities, in particular von Neumann's Trace inequality. In the next 
section we review several recent rearrangement inequalities for symmetric norms 
and eigenvalues which extend the Kantorovich inequalities. We also show a link 
between Cassel's inequality (a reverse Cauchy-Schwarz inequality) and a reverse in- 
equality for the basic (Hardy-Littlewood-Polya) rearrangement inequality. Section 
3 is concerned with matrix versions of generalized Kantorovich type inequalities. 

1. Matrix Chebyshev inequalities 

The results of this section originate from [3] (see also [6]). Here we give sim- 
pler proofs based on some matrices with nonnegative entries associated to normal 
operators. We also show the connection with standard inequalities. 

Say that a pair of Hermitians (A, B) is monotone if there exists a third Hermitian 
C and two nondecreasing functions / and g such that A = /(C) and B = g{C). 
If g is nonincreasing (A, B) is antimonotone. We have the following result for the 
Frobenius (i.e., Hilbert-Schmidt) norm || • ||2- 

Theorem 1.1. Let A, B > and let Z be normal. If (A, B) is monotone, 

\\AZB\\ 2 < \\ZAB\\ 2 . 

If (A, B) is antimonotone, 

\\AZB\\ 2 > \\ZAB\\ 2 . 

Note that, for positive A and B, (A,B) is monotone iff so is {A 1 / 2 , B 1 ! 2 ). Hence 
the first inequality is equivalent to 

TrZ*AZB < TyZ*ZAB. 

Since for Hermitians A, B, the pair (A, B) is monotone iff so is (A + al, B + bl) 
for any reals a, 6, we then remark that Theorem 1.1 can be restated as trace 
inequalities involving Hermitian pairs: 

Theorem 1.2. Let A, B be Hermitian and let Z be normal. If (A, B) is monotone, 

TrZ*AZB < Tr Z*ZAB. 

If (A, B) is antimonotone, 

TvZ*AZB > Tr Z*ZAB. 
These inequalities have found an application to quantum information theory [13]. 
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Let us consider some classical facts related to these theorems. The case of Z 
unitary entails von-Neumann's Trace inequality, 

|TrXY|<J>,pO/^-(y) (8) 

where fij(-), j = 1,... denotes the singular values arranged in decreasing order 
and counted with their multiplicities. This important inequality is the key for 
standard proofs of the Holder inequality for Schatten p-norms. First if X and Y 
are both positive then, for some unitary Z, ZXZ* and Y form a monotone pair 
and von Neumann's inequality follows from our theorems. For general X and Y, 
we consider polar decompositions X = U\X\, Y = V\Y\ and we note that 

\TrXY\ = Tr \X*\ 1/2 U\X\ 1/2 V\Y 

= Tr\Y\ 1 / 2 \X*\ 1 ^ 2 U\X\ 1 ^ 2 V\Y\ 1 / 2 

< {Tr \Y\\X*\} 1/2 {Tr \X\V\Y\V*} 1/2 

by using the Cauchy-Schwarz inequality \TvA*B\ < {Tr A* A} 1 / 2 {Tr B*B} 1 / 2 for 
all A, B. Hence the general case follows from the positive one. 

Note that von Neumann's inequality is a matrix version of the classical Hardy- 
Littlewood rearrangement inequality: Given real scalars {afc}JJ =1 and {&fc}jj =1 , 

n n n 

I>& < I>&* < ZX&I ( 9 ) 

k=l k=l k=l 

where the exponent f (resp. j) means the rearrangement in increasing (resp. de- 
creasing) order. These inequalities also follow from Theorem 1.2 by letting Z be 
a permutation matrix and A, B be diagonal matrices. 

Finally we remark that letting Z be a rank one projection, Z = h ® h, then we 
get in the monotone case 

\\Ah\\ \\Bh\\ < \\ABh\\ and (h,Ah)(h,Bh) < (h,ABh) (10) 

for all unit vectors h. the reverse inequalities hold for antimonotone pairs. These 
are just restatements of Chebyshev's inequality (2). 

The known proof of Theorems 1.1, 1.2 is quite intricated. The next lemma 
establishes a simple inequality for nonnegative matrices (i.e., with nonnegative 
entries) which entails the theorems. Our motivation for searching a proof via 
nonnegative matrices was the following observation. If Z = (zij) is a normal 
matrix, then X = (xij) with Xij = \zij\ 2 is a sum-symmetric matrix: for each 
index j, 

k k 

Indeed, the normality of Z entails \\Zh\\ 2 = ||Z*/i|| 2 for vectors h, in particular for 
vectors of the canonical basis. 
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For a nonnegative matrix X, we define its row-column ratio as the number 

rc(A) = max — — , 

l<i<n X kji 

whenever X has at least one nonzero entry on each column. If not, we set rc(X) = 
lim r ^o rc (^r) where X r is the same matrix as X, except that the zero entries are 
replaced by r > 0. It may happens that rc(X) = oo and we adopt the convention 
oo x = oo. 

Given real column vectors, a = (ai, . . . , a n ) T and b = (pi, . . . , b n ) T we denote 
by a- 6 the vector of the entrywise product of a and b. We denote the sum of the 
components of the vector a by J2 a - We say that a and b form a monotone (resp. 
antimonotone) pair if, for all indexes i, j, 

ai < aj ^> bi < (resp. >)bj, 

equivalently 

(ai — aj)(bi — bj) > (resp. <)0. 

We may then state results which compare a-X(b) and X(a-b) : 

Lemma 1.3. Let X be a nonnegative matrix and let (a,b) be a monotone pair of 
nonnegative vectors. Then, we have 

a-X(b) < vc(X) X(a-b) 

and rc(X) is the best possible constant not depending on (a,b). 

Lemma 1.4. Let X be a real sum-symmetric matrix and let a and b be vectors. 
If (a, b) is monotone, 

J>X(&)<^X(a-6). 
If (a, b) is antimonotone, the reverse inequality holds. 

Proof of Lemma 1.3. Since ic(X) = vc(PXP T ) for any permutation matrix P, 
and since 

Ya-X{b) = Y Pa - pxpT ( pb ) and J^M) = Y PXpT ( P ( a ^ P ( b ^> 

we may assume that both the components of a and b are arranged in increasing 
order. Let e\ be the vector with all components 1, e^ the vector with the first 
component and all the others 1, .... , and e n the vector with last component 1 
and all the others 0. There exist nonnegative scalars ay and (3j such that 

a= Y2 a j e j and b= Y2 @j e r 

By linearity, it suffices to show 

Y j e r X(e k )<vc(X)Y,X(e r e k ) (11) 
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for all indexes j, k. We distinguish two cases. 

If j < k, then X{eye^) = X(ek) and the inequality is obvious since ^ ejX(ek) < 
^2X(ek)- If j > k, then using the definition of tc(X), 

n n 

l=j m=k 
n n 

i=j m=l 

n n 

< J^rc(X) ^ x m ,l 

1=3 m=1 
n n 

= TC(X) Y ^2 x m ,l 
m=l l=j 

= rc(X)Y / X(e j ) 

= vc{X)Y J X{e r e k ). 

Hence (11) holds and the main part of Lemma 1.3 is proved. To see that this 
inequality is sharp, consider a vector u of the canonical basis correponding with 
an index iq such that 



rc(X) 

TC(X) = 



Sfc x k,i 

Then 

Y,x T {u) J2ux( ei ] 



and (u,e±) is monotone. This completes the proof. □ 

Proof of Lemma 1.4. Since (a, b) is monotone iff (a, —b) is antimonotone, it 
suffices to consider the first case. Fix a monotone pair (a, b) and a constant 7. 
Then (a, b) satisfies to the lemma iff the same holds for (a+je±, b+je±). Hence we 
may suppose that (a, b) is nonnegative and we apply Lemma 1.3 with rc(X) = 1. 
□ 

Let us show how Theorem 1.1 (and similarly Theorem 1.2) follows from Lemma 
1.4. Since (A,B) is monotone, we may assume that A and B are diagonal, A = 
diag(ai, . . . , a n ) and B = diag(/?i, . . . , f3 n ). Let X be the sum-symmetric matrix 
X = (xij) with Xij = \zij\ 2 and oberve that 

\\AZB\\\ = ^a-X{b) and \\Z AB\\ 2 2 = ^X{a-b) 

where a = (a\ . . . a^ t ) T and b = ((3 2 . . . (3 2 ) form a monotone or an antimonotone 
pair of vectors. 
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The following result [4] is another extension of (10). We omit the proof since it 
is contained in Theorem 2.1 below. 

Theorem 1.5. Let A, B > with (A, B) monotone and let E be a projection. 
Then, there exists a unitary U such that 



From this result we derived several eigenvalues inequalities and a determinan- 
tal Chebyshev type inequality involving compressions: Let (A, B) be monotone 
positive and let £ be a subspace. Then, 



Here As denotes the compression of A onto £. When £ has codimension 1, we 
showed the reverse inequality for antimonotone positive pairs (A,B), 



Of course, this also holds for 1-dimensional subspaces as a restatement of (10). 
Hence we raised the following question: 

Problem 1.6. Does the above determinantal inequality for antimonotone pairs 
hold for all subspaces? 

We mention another open problem. We showed [3] that Theorem 1.2 can not be 
extended to Schatten p-norms when p > 2 by giving counterexamples in dimension 
3. But the following is still open: 

Problem 1.7. Does Theorem 1.1 hold for Schatten p- norms, 1 < p < 2? In 
particular for the Trace norm? 

1.1 Gruss type inequalities for the trace 

In connection with Theorem 1.2 we have the following two results which are 
Gruss type inequalities for the trace. Letting Z be a rank one projection in the 
first result and assuming AB = BA we get the classical Gruss inequalities (3) , (4) . 

Proposition 1.8. For Z > 0, Hermitian A with extremal eigenvalues p and q 
(p > q) and Hermitian B with extremal eigenvalues r and s (r > s), 



\AEB\ < U\ABE\U*. 



det A £ ■ det B £ < det(AB) £ . 



det A £ ■ detB £ > det(AB) £ . 



TrZ 




In particular, 



Tr Z 2 A 2 - Tr (ZA) 2 < 



(p-q) 2 



TrZ 2 . 



4 
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Proof. Note that 

Tr Z 2 AB = Tr (Z 2 AB)* = Tr Z 2 BA 

and similarly 

Tr ZAZB = Ty(ZBZA). 

Since (A, A) is monotone, Theorem 1.2 shows that the map 

(A, B) — ► Tr Z 2 AB - Tr ZAZB 

is a complex valued semi-inner product on the real vector space of Hermitian 
operators. The Cauchy-Schwarz inequality for this semi-inner product then shows 
that it suffices to prove the second inequality of our theorem. Let Z = J2i z i e i ® e% 
be the canonical expansion of Z . Since the Frobenius norm of a matrix is less than 
the £ 2 -norm of its diagonal, we have 

Tr Z 2 A 2 - Tr (ZA) 2 = TrZ 2 A 2 - \\Z 1/2 AZ l/2 \\ 2 2 

< ^2 z 2 (e h A 2 a) - J2( z i( e i> Ae i)f 

i i 

< {p - q)2 y z 2 = {p - q) \rz 2 

i 

by using the classical inequality (4). □ 

Letting Z be a rank one projection we recapture an inequality pointed out by 
M. Fujii et al. [15], 

| (h, ABh) - (h, Ah) (h, Bh)\<^(p- q) (r - s) 

for all norm one vectors h. They called it the Variance-covariance Inequality. By 
using the GNS construction, this can be formulated in the C*-algebra framework: 
Given positive elements a, b with spectra in [p, q] and [r, s] respectively, 

\(p(ab) - ip(a)<p(b)\ < ^{p - q)(r - s) 

for all states ip. 

Proposition 1.9. For normal Z, Hermitian A with extremal eigenvalues p and q 
(p > q) and Hermitian B with extremal eigenvalues r and s (r > s), 

|Tr \Z\ 2 AB - Tr Z*AZB\ < -(p - q)(r - s)Tr \Z\ 2 . 

Proof. Theorem 1.2 shows that the map 

(A,B) — ► Tr \Z\ 2 AB - TvZ*AZB 

is a semi-inner product on the space of Hermitian operators. Hence it suffices to 
consider the case A = B: 
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Let 

2 =(°z Z o) and i= (o a) 

and observe that 

Tr \Z\ 2 A 2 - TtZ*AZA = ^{TrZ 2 A 2 - Tr(ZA) 2 } 

and 

Tr \Z\ 2 = -TrZ 2 . 
1 1 2 

Consequently, Z being Hermitian, we may assume so is Z. Replacing if necessary A 
by A+ql, we may also assume A > 0. We compute in respect with an orthonormal 
basis of eigenvectors for A = J2i o-i^i ® ej, 

TrZ 2 ^4 2 -Tr(Z^) 2 = TrZ 2 ,4 2 - \\A 1/2 ZA 1/2 \\ 2 2 

E2i |2 _ I |2 

a i\ z i,j\ / j a i a j\ z i,j\ 

= Y^(ai ~ ajf\zi,j\ 2 

i<j 

< {p ~ q)2 TrZ 2 
2 

and the proof is complete. □ 



2. Matrix Kantorovich inequalities 

In view of Theorem 1.5 involving projections, we tried to obtain an extension 
for all positive operators. We obtained a hybrid Chebyshev/Kantorovich result: 

Theorem 2.1. Let A, B > with (A,B) monotone and let Z > with its largest 
and smallest nonzero eigenvalues a and b. Then, there exists a unitary U such 
that 

\AZB\ < ^Lxj\ZAB\U\ 
2v ab 



Since for a projection Z, we have a = b = 1, Theorem 2.1 contains Theorem 1.5. 

We recall that the inequality of Theorem 2.1 is equivalent to: 

Hj(AZB) < fij(ZAB) 

for all j = 1, ... , where stand for the singular values arranged in decreasing 

order with their multiplicities [2, p. 74]. 

We need some lemmas. First we state the Kantorovich inequality (7) again and 
we give a matrix proof. 
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Lemma 2.2. Let Z > with extremal eigenvalues a and b. Then, for every norm 
one vector h, 

\\Zh\\< ^t(h,Zh). 
2\/ab 



Proof. Let £ be any subspace of H and let a' and b' be the extremal eigenvalues of 
Z £ . Then a > a' > b' > b and, setting t = ^fajb, t' = y/a'/V, we have t > t' > 1. 
Since t — ► t+l/t increases on [1, oo) and 

a + b If 1 \ a' + b' If. 1 \ 



2v^ 2 V V' 2vVfr 
we infer 

a + b a' + b' 



2Vab 2Va'b' 

Therefore, it suffices to prove the lemma for Zg with £ = span{/i, Zh}. Hence, 
we may assume dim W = 2, Z = ae\ ® e\ + be2 <8> e2 and h = xe\ + (y/l — x 2 )e2- 
Setting x 2 = y we have 

\\Zh\\ = ^y + ^jl-y) 
(h,Zh) ay + b(l-y) 
The right hand side attains its maximum on [0, 1] at y = b/ (a + b), and then 

\\Zh\\ a + b 
(h,Zh) ~ 2~7aJ 

proving the lemma. □ 

Lemma 2.2 can be extended as an inequality involving the operator norm || • ||oo 
and the spectral radius p(-). Indeed, letting A = /i<g) h in the next lemma, we get 
Lemma 2.2. 

Lemma 2.3. For A > and Z > with extremal eigenvalues a and b, 

\\azu< ^t\p( az )- 



Proof. There exists a rank one projection F such that, letting / be a unit vector 
in the range of A X I 2 F, 

= \\ZAU = \\ZAF\ln = \\ZA l /\f /JA^FHoo 

< WZA^if®/^ 1 / 2 ]^ = \\A 1 / 2 ff\\Z- Al/2f 11 



Mvvir 

Hence 

\\AZU < A^ZAVV) < ^p(A^ZA^) = ^P(AZ) 

2yab 2yab 2yab 
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by using Lemma 2.2 with h = A 1 / 2 f /||^ 1/2 /||. □ 

From Lemma 2.3 one may derive a sharp operator inequality: 

Lemma 2.4. Let < A < I and let Z > with extremal eigenvalues a and b. 
Then, 

AZA<^±^Z. 
~ Aab 



Proof. The claim is equivalent to the operator norm inequalities 

WZ^^AZAZ- 1 ' 2 ^ < 



(a + b) 2 



Aab 
or 

a + b 



But the previous lemma entails 

|| Z -l/2^1/2 1| ^ = 11^-1/2^-1/2^1^ 

< p^piZ-^AZ-^Z) 
\A\ 



< 



a 


+ b 


2- 


\fab~ 


a 


+ b 


2- 


\fab~ 


a 


+ b 


2- 


\fab~ 



|oo 



hence, the result holds. □ 



Proof of Theorem 2.1. We will use Lemma 2.4 and the following operator norm 
inequality 

\\AEBWvc < \\ABEWn (12) 

for all projections E. This inequality was derived [3] from Theorem 1.1 and is the 
starting point and a special case of Theorem 1.5. In fact (12) is a consequence of 
(10). Indeed there exist unit vectors / and h with h = Eh such that 

\\AEBWcc = \\AEBf\\ = \\A{h ® h)Bf\\ < \\A(h = \\Ah\\\\Bh\\ 

so that using (10) 

HAEBHoo < \\ABh\\ < \\ABE\loo. 
We denote by supp(X) the support projection of an operator X, i.e., the smallest 
projection S such that X = XS. 

By the minimax principle, for every projection F, corankF = k — 1, 

Vk(AZB) < \\AZBFWn (13) 

= \\AZ 1 ' 2 EZ l l 2 BF\\ 00 

< \\AZ l ' 2 EZ l l 2 B\\ 00 
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where E is the projection onto the range of Z l / 2 BF. Note that there exists a rank 
one projection P, P < E, such that 

fik(AZB) < \\AZ 1/2 PZ 1/2 B\\ OD . 

Indeed, let h be a norm one vector such that 

\\AZ l l 2 EZ l l 2 B\\ O0 = \\AZ l / 2 EZ l l 2 Bh\\ 

and let P be the projection onto span{EZ l / 2 Bh}. Since Z 1 I 2 PZ 1 I 2 has rank one, 
and hence is a scalar multiple of a projection, (12) entails 

fi k (AZB) < WZ^PZ^ABIU 

We may choose F in (13) in order to obtain any projection G > s\ipp(EZ l l 2 AB), 
corankG = k — 1. Since 

sMpp{PZ 1 / 2 AB) < sapp(EZ^ 2 AB) < G, 

we infer 

» k (AZB) < WZ^PZ^ABGU. 
Consequently, using Lemma 2.4 with Z and PZP, 

fik(AZB) = \\GABZ 1/2 PZPZ 1/2 ABG\\ 1 J? 

< \\ZABG\U 
2Vab 



Since we may choose G so that ||ZABG||oo = ^k{ZAB), the proof is complete. 
□ 

Under an additional invertibility assumption on Z, Theorem 2.1 can be reversed: 

Theorem 2.5. Let A, B > with (A, B) monotone and let Z > with extremal 
eigenvalues a and b. Then, there exists a unitary V such that 

\ZAB\ < ^lv\AZB\V* 



Proof. By a limit argument we may assume that both A and B are invertible. 
Hence, taking inverses in Theorem 2.1 considered as singular values inequalities, 
we obtain a unitary W (actually we can take W = U since t — ► t^ 1 is operator 
decreasing) such that 

\AZB\~ 1 > ^^-W\ZAB\~ l W* 
hence, using {X^ 1 = (X*X)~ 1 / 2 = (X^X*- 1 ) 1 / 2 = \X*-~ l \ for all invertibles X, 

IB^Z^A^l > 2 -^W\A- x B- x Z- l \W\ 
1 1 ~ a+b 1 1 
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Then observe that we can replace Z 1 by Z since 

a + b _ or 1 + b- 1 
2y/ab ~ 2^a- 1 b- 1 ' 

As the correspondence between an invertible monotone pair and its inverse is onto, 
Theorem 2.5 holds. □ 

Let X with real eigenvalues and denote by Xk(X), k = 1, 2, . . . , the eigenvalues 
of X arranged in decreasing order with their multiplicities. Replacing A and B by 
A 1 / 2 in Theorems 2.1, 2.5 we get: 

Corollay 2.6. Let A > anc? let Z > with extremal eigenvalues a and b. Then, 
for all k, 



^ X k (AZ) < v k (AZ) < 1±1 \ k (AZ). 
a + o 2yab 



Note that Corollary 2.6 contains Lemma 2.3, hence Lemma 2.2. 

By replacing in Theorem 2.5 A and B by a rank one projection h <£> h wc 
recapture the Kantorovich inequality of Lemma 2.2. This shows that Theorem 2.5 
is sharp and, since they are equivalent, also Theorem 2.1 (see [8] for more details). 
Similarly to Theorem 2.5, the next theorem is also a sharp inequality extending 
Lemma 2.2. 

Theorem 2.7. Let A, B such that AB > and let Z > with extremal eigenval- 
ues a and b. Then, for all symmetric norms, 



As in the special case of the operator norm (1), a basic rearrangement inequality 
for general symmetric norms claims that 

\\AB\\ < \\BA\\ (14) 

whenever the product AB is normal. Thus, when AB > Theorem 2.7 is a 
generalization of (14). Let us give a proof of (14). First for all symmetric norms 
and all partitionned matrices, 



A 
B 



< 



A R 
S B 



indeed, the left hand side is the mean of two unitary conguences of the right hand 
side, 

A 0\ \(A R\ 1 (L 0\fA R\fl 
+ 



OB 2 \S B ' 2 \0 -I \S B VO -/ 
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By repetiton of this argument we see that symmetric norms of any matrix X are 
greater than those of its diagonal, 

||diag(X)|| < \\X\\. (15) 

This inequality is quite important. Applying (15) to X = BA with AB normal we 
deduce, by writing X in a triangular form, that 

\\AB\\ = \\&mg(BA)\\ < \\BA\\. 

Therefore (14) holds. 

Proof of Theorem 2.7. Using Corollary 2.6 we have 

\\ZAB\\ = \\dmg^ k {ZAB))\\ < £±|||diag(A fc (ZAB))|| 

2yab 



\\di&g{\ k {BZA))\\ < —=\\BZA\\ 



2\/ab 2\/ab 

where the last inequality follows from (15) applied to BZA in a triangular form. 
□ 

Remarks. Starting from Lemma 2.2, we first proved Theorem 2.7 in [5] by using 
Ky Fan dominance principle (see the next section) . As applications we then derived 
the above Lemmas 2.3 and 2.4. Theorem 2.1 had been proved later [8]. In some 
sens, the presentation given here, which starts from the earlier Theorem 1.5, is 
more natural. From Lemma 2.4 we also derived: 

(Mond-Pecaric [22]) Let Z > with extremal eigenvalues a and b. Then, for every 
subspace £, 

A similar compression inequality holds for others operator convex functions [5]. 
Mond-Pecaric's result is clearly an extension of the original Kantorovich inequality 
(6), (7). 

Corollary 2.8. Let A, B > with AB = BA and pL > AB^ 1 > ql for some 
p, q > 0. Then, for all Z > and all symmetric norms 

WAZBW < WZABW. 



pq 

Proof. Write AZB = AZA(A' 1 B) and apply Theorem 2.7 with A~ X B instead of 
Z. □ 



2.1. Rearrangement inequalities for sequences 



Corollary 2.8 can not be extended to normal operators Z, except in the case 
of the trace norm. This observation leaded to establish [9] the following reverse 
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inequality to the most basic rearrangement inequality (9). Recall that down arrows 
mean nonincr easing rearrangements. 

Theorem 2.9. Let {aj}™ =1 and {bi}f =1 be n-tuples of positive numbers with 

p>^->q, i = l,...,n, 



for some p, q > 0. Then, 



n n 

y a i b i < p±1 y aA . 



Proof. Introduce the diagonal matrices A = diag(dj) and B = diag(6j) and 
observe that, || • ||i standing for the trace norm, 

n 

y^aibi = \\AB\\i 

i=l 

and 

n 

y a \b\ = \\AVB\\ l 

i=l 

for some permutation matrix V. Hence we have to show that 

\\AVBh < ^1 IIABIIi 
2Jpq 



To this end consider the spectral representation V = Vihi <S> hi where vi are the 
eigenvalues and hi the corresponding unit eigenvectors. We have 



< y \\A ■ (g> hi ■ B\\i 
i=i 

n 

= y \\Ahi\\ \\Bhi\\ 



< 



i=i 



p + q 



yiAhi.Bh,) 



, n 

l>+q y(h t ,ABh t ) 
=i 

AB\U 



p + q 



2Jpq 



where we have used the triangle inequality for the trace norm and Lemma 2.10 
below. □ 
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Lemma 2.10 Let A, B > with AB = BA and pi > AB 1 > ql for some 
p, q > 0. Then, for every vector h, 

\\Ah\\\\Bh\\ < l±l(Ah,Bh). 
zwpq 



Proof. Write h = B 1 f and apply Lemma 2.2; or apply Corollary 2.8 with 

Z = h<g)h. □ 

Remark. Lemma 2.10 extends Lemma 2.2 and is nothing less but of Cassel's 
Inequality: 

Cassel's inequality. For nonnegative n-tuples {aj}" =1 , {6j}" =1 and {u)i}f =1 with 

di 

p> — >q, i = 1,... ,n, 
bi 

for some p, q > ; it holds that 

/ n \ 1 / 2 /n \ !/ 2 n 



\j=l / \i=l / v i=l 

Of course it is a reverse inequality to the Cauchy-Schwarz inequality. To obtain 
it from Lemma 2.9, one just takes A = diag(ai, . . . , a n ), B = diag(6i, . . . , b n ) and 
h = {s/wi, • • • , ^fw^,). If one let a = (a±, . . . , a n ) and b = {pi, . . . , b n ) then Cassel's 
inequality can be written 

\H\\b\\<p^(a,b) 
IJpq 



for a suitable inner product (■,■)■ It is then natural to search for conditions on a, 
b ensuring that the above inequality remains valid with U a, Ub for all orthogonal 
matrices U. This motivates a remarkable extension of Cassel's inequality: 

Dragomir's inequality. For real vectors a, b such that (a — qb,pb — a) > for some 
scalars p, q with pq > 0, inequality (1) holds. 

Dragomir's inequality admits a version for complex vectors. For these inequalities 
see [10], [11], [12]. 

Remark. In [9] we also investigate reverse additive inequalities to (9). This setting 
is less clear. In general reverse additive type inequalities are more difficult than 
multiplicative ones. The story of Ozeki's inequality, a reverse additive inequality 
to Cauchy-Schwarz's inequality illustrates that [19]. 

3. Generalized Kantorovich inequalities 

In [1] (see also [2, pp. 258, 285]) Araki showed a trace inequality which entails 
the following inequality for symmetric norms: 
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Theorem 3.1. Let A > 0, Z > and p > 1. T/ien, /or ewery symmetric norm, 

\\{AZA) P \\ < \\A p Z p A p \\. 
For < p < 1, the above inequality is reversed. 

If we take a rank one projection A = h (g) /i, ||/i|| = 1, then Araki's inequality 
reduces to Jensen's inequality for t — > t p , 

(h,Zh) p < (h,Z p h). (16) 

This inequality admits a reverse inequality. Ky Fan [20] introduced the following 
constant, for a, b > and integers p, 

w . aPb-aW (p-\a p -\P\ p 
K{aAp)= (p-l){a-b) • 

Furuta extended it to all real numbers (see for instance [17], [18]) and showed the 
sharp reverse inequality of (16): If Z > have extremal eigenvalues a and b, then 

(h, Z p h) < K{a, b,p){h, Zh) p (17) 

for p > 1 and p < 0. 

In a recent paper [14], Fujii-Seo-Tominaga extended (17) to an operator norm 
inequality: For A > 0, Z > with extremal eigenvalues a and b, and p > 1, 

\\A p Z p A p \\ < K(a,b,p)\\{AZA) p \\ 00 . 

Inspired by this result, we showed in [7]: 

Theorem 3.2. Let A > and let Z > with extremal eigenvalues a and b. Then, 
for every p > 1, there exist unitaries U, V such that 

— \ . U(AZA) P U* < A p Z p A p < K(a,b,p)V(AZA) p V*. 
K(a,b,p) 

The Ky Fan constant K(a,b,p) and its inverse are optimal. 

For p = 2, Theorem 3.2 is a reformulation of Corollary 2.6. 

Furuta introduced another constant depending on reals a, b and p > 1 

„, L , , ,. (aP-W y' 1 *-'' aV-baf 
in order to obtain 

(h, Z p h) - (h, Zh) p < C(a, b, p) (18) 

for unit vectors h and Z > with extremal eigenvalues a and b (see [24, Theorem 
C]). Equivalently, 

C(a, M=max{/ f P d»-([ fdY} 
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where the maximum runs over all measurable functions /, a > f(t) > b, on 
probabilized space (f2, n). Hence a > a' > b' > b =^ C(a,b,p) > C(a' , b' ,p). 

Of course (18) generalizes the quadratic case (4) and C(a, b, 2) = (a — 6) 2 /4. 
Simplified proofs are given in [14] by using the Mond-Pecaric method. It is also 
possible to prove it by reduction to the 2x2 matrix case, in a similar way of 
Lemma 2.2. 

Furuta's constant allows us to extend the second inequality of Proposition 1.8 
(in which p = 2): 

Lemma 3.3. Let A > and let Z > with extremal eigenvalues a and b. Then, 
for all p > 1, 

Tr A p Z p A p - Tr {AZAf < C(a, b,p)TvA 2p . 
This trace inequality can be extended to all symmetric norms: 

Theorem 3.4. Let A > and let Z > with extremal eigenvalues a and b. Then 
for all symmetric norms and all p > 1, 

\\A p Z p A p \\ - \\{AZA) P \\ < C{a,b,p)\\A 2p \\. 

Note that letting A be a rank one projection either in the lemma or the theorem, 
we recapture inequality (18). 

We will use the Ky Fan dominance principle: \\A\\ < \\B\\ for all symmetric 
norms iff ||^4||(fc) < ll^ll(fe) f or g/Z Ky Fan k-norms. By definition ||^4||(fc) is the 
sum of the k largest singular values of A. For three different instructive proofs we 
refer to [2], [23] and [25, p. 56]. We also recall that 

||-A||(fc) = max ||AE7||i 

where E runs over the set of rank k projections and || • ||i is the trace norm. 

Proof of Lemma 3.3. Let {e«} be an orthonormal basis of eigenvectors for A 
and {dj} the corresponding aeigenvalues. Letting || • || p denote Schatten p- norms 
and using the fact that the norm of the diagonal is less than the norm of the full 
matrix, 

Tr A p Z p A p - Tr (AZAf = TvA p Z p A p - \\AZA\\ P 

i i 

< C(a,b,p)TiA 2p 

where the second inequality follows from (18). □ 

Proof of Theorem 3.4. The main step consists in showing that the result holds 
for each Ky Fan fc-norm, 

\\A p Z p A p \\ (k) - \\(AZAfUk) < C(a,b,p)\\A 2p \\ (k) . (19) 
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To this end, note that there exists a rank k projection E such that 
\\A p Z p A p \\ [k) = \\EA p Z p A p E\\i 

= \\Z p ' 2 A p EA p Z p / 2 \\ 1 
= \\{A P EA P ) 1 / 2 Z P (A P EA P ) 1 / 2 \\ 1 . 
We may then apply Lemma 3.3 to get 

\\A P Z p A p \\ (k) < \\{{A p EA p ) 1 / 2p Z{A p EAPf/^Y^ +C{a,b,p)\\A*EA»\\ 1 . 
Since \\A p E p A p \\x = WEA^E^ < \\A 2p \\ {k) it suffices to show 

\\{(A p EA p ) 1 ^ 2p Z(A p EA p ) 1 / 2p } p \\ 1 < \\(AZA) p \\ (k) 

or equivalently 

||{Z 1 / 2 (A p ^ p ) 1 / p Z 1 / 2 } p ||i < \\{Z 1 ' 2 A 2 Z l / 2 f\\ [k) . (20) 

Let X = Z 1 / 2 (APEAP) 1 / p Z 1 / 2 and Y = Z l l 2 A 2 Z 1 / 2 . Since t — ► t x l p is operator 
monotone we infer X < Y. Next we note that there exists a rank k projection F 
such that FX = XF and = Hence we may apply the auxiliary 

lemma below to obtain 

||^ p ||i < \\FY p F\\i 

which is the same as (20). 

Having proved (19), let us show the general case. We first write (19) as 

\\A p Z p A p \\ {k) < \\(AZA) p \\ {k) +C(a,b,p)\\A 2p \\ {k) (21) 

and we introduce a unitary V such that (AZA) P and VA 2p V* form a monotone 
pair. Then (21) is equivalent to 

\\A p Z p A p \\ {k) < \\(AZA) p \\ {k) + C(a,b,p)\\VA 2p V*\\ {k) 

= \\(AZAr + C(a,b,p)VA 2p V*\\ {k) 

by the simple fact that \\X + ^||(fc) = ||X||(£.) + ||^||(fc) for all positive monotone 
pairs (X,Y). Therefore, Fan's dominance principle entails 

\\A p Z p A p \\ < \\(AZA) p + C(a,b,p)VA 2p V*\\ 

and the triangular inequality completes the proof. □ 

Lemma 3.5. Let < X < Y and let F be a projection, FX = XF. Then, for all 
P> 1, 

Tr FX P F < Tr FY P F. 



Proof. Compute TvFX p F in a basis of eigenvectors for XF and apply (16). 
□ 

Remark. In [14, 16] several results related to Theorem 3.2, 3.4 are given for the 
operator norm. For instance, in [16] the authors prove Theorem 3.4 ([16, Corollary 
9]) and give results for < p < 1. A special case of resuls in [14] is an additive 
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version of Lemma 2.2. Under the same assumptions of this lemma, the authors 
show: 

\\AZ\U-p(AZ)< { j-^-\\A\\ OQ . 

4(a + b) 

Of course, letting A be a rank one projection we recapture a classical reverse 
inequality, companion to (4). Finally, let us mention a new book in which the 
reader may find many other reverse inequalities and references, T. Furuta, J. Micic, 
J. Pecaric and Y. Seo, Mond-Pecaric Method in Operator Inequalities, Monograph 
in Inequalities 1, Element, Zagreb, 2005. 
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